package com.wc.AlgoOJ_homework.ALgoOJ_BL5.A_阶乘求和;

/**
 * @Author congge
 * @Date 2024/4/10 18:52
 * @description http://43.138.190.70:8888/p/LQ1405?tid=66120c2c07c5c018a5dcf262
 */
public class Main {

    public static void main(String[] args) {
        // 想象一下多少的阶乘有9个0，5，10，15，20，25，30，35，40, 40的阶乘就有9个0了
        long res = 0;
        long num = 1;
        long mod = (long) 1e9;
        for (int i = 1; i <= 40; i++) {
            num = num * i % mod;
            res += num;
        }
        System.out.println(res % mod);
    }
}
